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BICYCLIC SEMIGROUPS OF LEFT I-QUOTIENTS 

N. GHRODA 

Abstract. In this article we study left I-orders in the bicyclic monoid B. We 
give necessary and sufficient conditions for a subsemigroup of B to be a left 
I-oreder in B. We then prove that any left I-order in B is straight. 
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r*"* 1. Introduction 

The first published description of the bicyclic semigroup was given by Evgenii 
Lyapin in 1953 [7|. A description of the subsemigroups of the bicyclic monoid 
was given in 2005 |2J. In this article, we use this description to study left I-orders 

ph in the bicyclic monoid. 

-i— > 

a 

Many definitions of semigroups of quotients have been proposed and studied. 
The first, that was specifically tailored to the structure of semigroups was intro- 
duced by Fountain and Petrich in [3], but was restricted to completely 0-simple 
J> semigroups of left quotients. This definition has been extended to the class of 

all semigroups [0] . The idea is that a subsemigroup S of a semigroup Q is a left 
order in Q or Q is a semigroup of left quotients of S if every element of Q can 
be written as a)b where a,b G S and a" is the inverse of a in a subgroup of Q 
and if, in addition, every square-cancellable element (an element a of a semigroup 
S is square-cancellable if aTi* a 2 ) lies in a subgroup of Q. Semigroups of right 
,_i quotients and right orders are defined dually. If S is both a left order and a 

right order in a semigroup Q, then S is an order in Q and Q is a semigroup 
of quotients of S. This definition and its dual were used in [6] to characterize 
semigroups which have bisimple inverse w-semigroups of left quotients. 



On the other hand, Clifford [lj showed that from any right cancellative monoid 
S with (LC) we can construct a bisimple inverse monoid Q such that Q = S~ l S; 
that is, every element q in Q can be written as a _1 6 where a, b G S and a -1 is 
the inverse of a in Q in the sense of inverse semigroup theory. By saying that a 
semigroup S has the (LC) condition we mean that for any a,b G S there is an 
element c G S such that SaHSb = Sc. The author and Gould in [3] have extended 
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Clifford's work to a left ample semigroup with (LC) where they introduced the 
following definition of left I-orders in inverse semigroups: 

Let Q be an inverse semigroup. A subsemigroup S of Q is a left I- order in Q 
or Q is a semigroup of left I- quotients of S, if every element in Q can be written 
as a~ l h where a,b £ S. The notions of right I-order and semigroup of right I- 
quotients are defined dually. If S is both a left I-order and a right I-order in Q, 
we say that S is an I-order in Q and Q is a semigroup of I-quotients of 5*. It is 
clear that, if S a left order in an inverse semigroup Q, then it is certainly a left 
I-order in Q; however, the converse is not true (see for example [Ij Example 2.2). 

A left I-order in an inverse semigroup Q is straight left I-order if every element 
in Q can be written as a~ 1 b where a,b £ S and a 1Z b in Q; we also say that Q 
is a straight left I-quotients of S. If 5 is straight in Q, we have the advantage of 
controlling the product in Q. 

In [5] the author has given the necessary and sufficient conditions for a semi- 
group S to have a bisimple inverse w-semigroup left I-quotients, modulo left 
I-order in the bicyclic semigroup B, which is the most straightforward example of 
the bisimple inverse w-semigroup. In fact, it is a semigroups with many remark- 
able properties. Left I-orders in the bicyclic semigroup are interesting in their 
own right. By describtions left I-order in B, we obtain: 

Theorem 1.1. Let S be a subsemigroup of B. If S is a left I-order in B, then it 
is straight. 

In the preliminaries after introducing the necessary notation, we give some 
previous results giving the description of subsemigroups of B. 

We use the classification of subsemigroups of B in [2J to investigate which of 
them are left I-orders in B. Subsemigroups of B fall into three classes upper, 
lower and two-sided. In Sections 3, 4 and 5 we give the necessary and sufficient 
conditions for upper, lower and two-sided subsemigroups of B to be left I-orders 
in B, respectively. In each case, such left I-orders are straight and this proves 
Theorem 11.11 
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2. Preliminaries 

Throughout this article we shall follow the terminology and notation of [1] . The 
symbol N will denote the set consisting of the natural numbers and N° = NU {0}. 
Let TZ, C, % and V — TZo C = CoTZbe the usual Green's relations. A semigroup 
S is called simple if S does not contain proper two-sided ideals and bisimple if it 
consists of a single D-class. 

The bicyclic semigroup B(a, b) is defined by the monoid generated by two 
elements a and h subject only to the condition that ba = 1. It follows that the 
elements can all be written in the standard form a l V where i,j > 0. We can 
write out the elements of B in array. 



1 


b 


b 2 


b 3 


b 4 ... 


a 


ab 


ab 2 


ab :i 


ab 4 ... 


a 2 


a 2 b 


a 2 b 2 


a 2 b 3 


a 2 b 4 ... 


a 3 


a 3 b 


a 3 b 2 


a 3 b 3 


a 3 b 4 ... 


a 4 


a 4 b 


a 4 b 2 


a 4 b 3 


a 4 b 4 ... 



The multiplication on B is defined as follows: 



a k b l a m b n 



jk+m—lun 
.kld—m+n 



I < m, 

I > m. 



We can put the two cases together as follows: 



a k b l a m b n 



k—l+trn—m+t 



where t = max{/, m}. 



The monoid B is thus isomorphic to the monoid N° x N° with multiplication 

(k, l)(m,n) = (k — I + t, n — m + t) where t = max{Z, m}. 

It is easy to see that B is an inverse semigroup: the element a l V has inverse a^b 1 . 
The idempotents of B are of the form 

e n = a n b n {n = 0, 1, 2, ...) which satisfy 1 = e > ei > e 2 > .... 

Green's relations C, 1Z and H, are given by 

a l V C a k b l if and only if j = I, 

a l V 1Z a k b l if and only if % = k, 
and 

a l V H a k b l if and only if i = k and j = I. 

In the array, the rows are the 7?.-classes of B, the columns are the £-classes 
and the "H-classes are points. There is only one D-class; that is, B is a bisimple 
monoid (hence simple). 
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Following [2], we start by introducing some basic subsets of B, 

D = {a l h l : i > 0} the diagonal. 

L p = {a l V : < j < p,i > 0} for p > the left strip (determined by p). 

For < q < p we define the triangle 

T q , p = {aV : q < i < j < p}. 

For i, m > and d > we define the rows 

A. = {q^' : j > 0}, A i>m>d = {(JV : d|j - z, j > m} 

and in general for / C {0, . . . , m — 1}, 

A/,m,d = |jA iimid = {a l V : i G J,d|j -i,j > m}. 
id 

For p > 0,d > 0,r £ [d] = {0, . . . , d — 1} and P C [d] we define the squares 

£„ = {aV : z, j > p}, E M , r = { a P+r+^+r+^ . UjU > } 7 



->p 

E 



p,d,p 



[J E pAr = { a P+-+«^+-+^ : r G P, n, v > 0}. 



reP 



It is worth pointing out that in [2] it was shown that a subsemigroup of B is 
inverse if and only if it has the form Fjj U £ p ,d,p where Fq is a finite subset 
of the diagonal (which may be empty). The function^: B — > B defined by 
a l V —?• a l W = a^b 1 is an anti-isomorphism. Geometrically it is the reflection with 
respect to the main diagonal. 
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Figure 1. The subsets A{i,4, 7 },7,3, A {i,4,6},7,3,£8,3,{o,4} and T 3i7 
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Proposition 2.1. [2J Let S be a subsemigroup of the bicyclic monoid. Then one 
of the following conditions holds: 

1. S is a subset of the diagonal, S C D. 

2. S is a union of a subset of a triangle, a subset of the diagonal above the 
triangle, a square below the triangle and some lines belonging to a strip determined 
by the square and the triangle, or the reflection of this union with respect to the 
diagonal. Formally there exist q,p G N° with q<p,dEN,IC.{q,...,p — l} with 
q e I, P C {0, ..., d - 1} with G P, F D C D n L q , F C T qtP such that S is of 
one of the following forms: 

(i) S = F D UFU A IiP>d U E pAP ; 
(n) S = F D UFU l hp4 U E pAP . 

3. There exist d G N, JC N°, Fd C DPI L min ^ and sets Si C A^j^ (z G J) swc/i 
i/ia^ 5 zs o/ one o/ t/ie following forms: 

(i)S = F D U\J ieI S i ; 

(n)S = F D U[j teI S i ; 
where each Si has the form 

Si = Fi U A i)m . jrf 

for some rrii G N° and some finite set Fi, and 

I = I U {r + ud : r e R,u e N° ,r + ud > N} 

for some (possibly empty) R C {0, ...,d — 1} ; some N G N° and some /imte sei 
I Q C{0,...,N-1}. 

We call diagonal subsemigroups those defined by 1., two-sided subsemigroups those 
defined by 2., upper subsemigroups those defined by 3.(i) and lower subsemigroups 
those defined by 3.(ii). 

We begin with the following example which plays a significant role in studying 
left I-orders in B. 

Example 2.1. Let R\ = {a°V : j > 0} be the 7?.-class of the identity element 1 
of B and q = a m b n G B. Then 

q = a m b n = (a% m )-\a% n ), 

so that R\ is a straight left I-order in B. In fact, it is a special case of Clifford's 
result, mentioned in the Itroduction. 

Remark 2.2. Any subsemigroup of B that contains R\ is a straight left I-order 

Lemma 2.3. Let S be a left I-order in B. Then for any C-class L k of B, SnL k ^ 

0. 
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Proof. Let k G N°. Then 

a k b k = ( a iy)-l( a tn 6 n) 

= a j b l a m b n 

n j—i+tun—m+t 

where £ =max{i, m}, for some a* 6^, a m b n G S 1 . Hence k = j — i + t = n — m + t, 
so that either k = j or k = n. Thus S* fl L& 7^ 0. □ 

We conclude this section by the following lemma which plays a significant role 
in the next sections. 

Lemma 2.4. Let S be a left I-order in B and let d G N. If for all a l V E S we 
have d\i — j , then d = 1. 

Proof. Let a^ G £>. Then there exist a l bP,a m h a G S 1 with 

0*6* = (aW) -1 ^ 6 *) 
= a?tfa m b n 

n j—i+tun—m+t 

where £ =max{i, m}. Now 

fc — Z = (j — i + £) — (n — m + £) 

= (j — i) + (m — n) = 0(mod d). 

It follows that d = 1. □ 

3. Upper subsemigroups 

In this section we give necessary and sufficient conditions for an upper subsemi- 
group S of E to be a left I-order in B. The upper subsemigroups of B are those 
having all elements above the diagonal; that is, all elements satisfy: a l b^,j > i. 
Throughout this section S is an upper subsemigroup of B having the form (3).(i) 
in Proposition |2.1| We have already met one of them, which is the 7£-class of the 



identity. By Lemma |2.3[ we deduce that any left I-order upper subsemigroup is 
a monoid. 

The next example is of a subsemigroup bigger than 7£-class of the identity. In 
fact, it is the largest upper subsemigroup of B. 

Example 3.1. The upper subsemigroup B + = {a l V : j > i} of B is a straight 



left I-order in B, by Remark 2J2 as R± C B + . In fact, we can write any element 
a l V of B as follows 



aV = (aV^'Xa^)- 1 



where a t 6* +J ',a- ? '6 l+ ^ G B + , that is, i3 + is a right I-order in £>. Hence B + is an 
I-order in B. It is worth pointing out that B + is a full subsemigroup of £> in the 
sense that E{B) = E(B+). 
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Remark 3.1. Let S be an upper subsemigroup of B. If i ^ I, then S does not 
contain any element of form a l V for all j > i, and only contains a l b l if a l b l G Fd. 

Lemma 3.2. Let S be an upper subsemigroup of B. If S is a left I-order in B, 
then d = 1 and G I . 

Proof. Since S an upper subsemigroup, it follows that for all a l bP G S we have 
that <i|j — i for some d6l. By Lemma 2.4, it is clear that d — 1. It is therefore 
remains to show that G /. By Lemma 2J3 we have that 1 £ S. Let a°b h G i3 
for some h G N. Hence 

a ^ = (aW) -1 ^ 6 ") 

n j—i+tun—m+t 

where £ =max{i, m}, for some aV, a m b n G S\ For = j — i +t we must have that 
t = i and j = 0. As i < j, it follows that i — j — and so a°6 h = a m 6 n gS. D 

The following corollary is obvious. 

Corollary 3.3. Let S be an upper subsemigroup of B. If S is a left I-order in B, 
then Ri C S. 



By Lemma 2.3, 5* fl L\ ^ 0. As Fd — D (1 L min ^), the following corollary is 
clear. 

Corollary 3.4. Let S be an upper subsemigroup of B. If S is a left I-order in B, 
thenF D = {1} or F D = 0. 

We now come to the main result of this section which is the first result in this 
article. 

Proposition 3.5. For an upper subsemigroup S of B, the following are equiva- 
lent: 

(i) S is a left I-order in B; 

(ii) Ri c S. 

Moreover, writing S as S = Fd U |J ie/ Si, we have R\ C S if and only if 
Oel, d=l andF D UF = {1, ..., a°b m °- 1 }. 



Proof. The equivalence of (i) and (ii) follows from Example 2.1 and Corollary 3.3 
The remaining statement follows from inspection of the description of S as in 3(i) 
of Proposition 2A_. □ 

Corollary 3.6. Let S be an upper subsemigroup of B. If S is a left I-order in B, 
then it is straight. 

4. Lower subsemigroups 

In this section we give necessary and sufficient conditions for the lower sub- 
semigroups of B to be left I-orders in B. Throughout this section S is a lower 
subsemigroup of B having the form (3).(ii) in Proposition 2.1 We begin with: 
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Example 4.1. The lower subsemigroup T = {a l V : i > j,i > m} of B is a 
straight left I-order in B. Since for any element q = a k b h in B we have 

q = a k b h = a kbk+h+m a k+h+m b h = ^k+h+m^yl ^k+h+m^ 

and it is clear that a k+h+m b k and a k+h+m b h are in T. 

Remark 4.1. Let S be a lower subsemigroup of B. If j ^ /, then S contains no 
element a l V with i > j. 

Lemma 4.2. Let S be a lower subsemigroup of B. If S is a left I-order in B, 
then d = 1 and G F 

Proof. Since S a lower subsemigro up, i t follows that for all a l V G S we have that 
d\j — i for some deN. By Lemma 2.4, it is clear that d = 1. Let a' 1 ?? G £> where 
/i6N. Then 

a h b° = (a l V)- l (a m b n ) = a j ~ i+t b n - m+t 

where t = maxjm, i}, so that = n — m + t. Hence we deduce that n = and 
t = m. We also have that h = j — i + m so that m = h + (i — j) > h so that 
a m 6° G 5. Hence G /. □ 

Since Fp CDn L min ^), the following corollary is clear. 

Corollary 4.3. Let S be a lower subsemigroup of B. If S is a left I-order in B, 
thenF D = {1} or F D = 0. 



Suppose that a lower subsemigroup S is a left I-order in B. From Lemma 4.2, 
we have that d = 1 and G /. We claim that I = M°. By Corollary |4~3| F p = {1} 
or Fd = 0, so that as S intersects every £-class of B, by Lemma 2.3, we have 
that / = N°. We have one half of the following proposition. 

Proposition 4.4. A lower subsemigroup S is a left I-order in B if and only if 
d= 1 and I = N°. 

Proof. Suppose that d — 1 and I = N°. Then 

K,n H ,i = {a?b l :j = t + i,j>m i } = {a t+i b { : t + i > m*}. 

For any a h b k G B we have 

a h b k = (a h+k+t b h )-\a h+k+t b k ) 

where t =m&x{m h , m k } for i G N°. It is clear that a h+k+t b h , a h+k+t b k G S. □ 



The following corollary is clear from the proof of Proposition 4.4 



Corollary 4.5. Let S be a lower subsemigroup of B. If S is a left I-order in B, 
then it is straight. 
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5. Two-sided subsemigroups 

In this section we give necessary and sufficient conditions for the two-sided 
subsemigroups of B to be left I-orders in B. The two-sided subsemigroups of B 



have the forms (2).(i) and (2).(ii) in Proposition 2.1 Throughout this section we 



shall assume that a two-sided subsemigroup S of B is proper, in the sense S ^ B. 

We divide this section into two parts. We study the first form in the first part, 
and the second form in the second part. 

We begin with the two-sided subsemigroups which have the form (2).(i) in 



Proposition 2.1 



Let a m b n eFCS = F D UFU A ItPid U E pAP . Then, d\(n - m). For, as 
G P, aPlf +d G S and we have that a p if +d a m b n = a p b n - m+p+d G E Ptd>P , so that 
d\{m — n — d), that is, m — n = (£ + l)d for some t G N°. Hence for any a l V G S 



we have that d\i — j. By Lemma 2.4, the first part of the following lemma is clear. 

Lemma 5.1. If a two-sided subsemigroup S = Fd U F U A/^d U £ p ,d,p of B is a 
left I-order in B, then d = 1 and q = 0. Consequently, Ri C S\ 

Proof. Let a°6 ft G B where feeN. Then, 

a ^ = ( a l V)- l (a m b n ) = a j ~ i+t b n - m+t 

where t =max{m,z}, so that = j — i + t. Hence we deduce that j = 0. If 
a % bP G ^ P ,d,p, then as Sp )( j,p is an inverse subsemigoup of B we have that a°b h G S. 
In the case where a l V ^ S Pi rf : p we must have that a l V G Fd U F U ^i, p a- Hence 
j > i so that z = j = 0. It follows that a°6 h = a m 6 n G S 1 . Hence g = 0. D 

Since F D C {1} we have that Fq = {1} or Fp = 0. In either case, SnLi = {1}. 
Then the following corollaries are clear. 

Corollary 5.2. If a two-sided subsemigroup S = Fd UFU ^i,p,d U S^^p o/i3 zs 
a /e/£ I-order in B, then Fd = {1} or Fd = 0. 

Corollary 5.3. A two-sided subsemigroup S = F D U F U A Ip<d U S Pi ^p of B is a 
left I-order in B iff R\ C S. 

Corollary 5.4. If S = Fd U F U A/pd U S p ,d,p is a left I-order in B, then it is 
straight. 

Now, we start studying the second form which has the form (2).(ii) in Propo- 
sition 12. 1L 



Let a m b n G F C S = F D UFUA /iM U£ Mi p. Then, d\n-m. For, since a p b p+d G 
T, pAP , it follows that a m b n a p b p+d = ' a m - n ' +p b p+d G E P)d)P . Hence d|(m - n - d), 
that is, m — n — d = td for some £ G N° and so m — n = (t + l)d. Hence for 



any a % V G S we have that d\i — j. By Lemma 2.4, the first part of the following 
lemma is clear. 
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Lemma 5.5. If a two-sided sub semigroup S = F& U F U A/ :P) d U S p ,d,p of B is a 
left Forder in B, then d = 1 and q = 0. 

Proof. Suppose that q ^ 0, let a°6 fc G £> where fceN. Then 

a°b k = (o i 6 , ')- 1 (o m 6 ft ) = a J - i+t 6 n - m+i 

where t = maxjm, z}, so that = j — i + 1. Hence we can deduce that j = 0. If 
i — 0, then a°b k = a m b n so that a°b k GSa contradiction and so i > 0. Hence 
a l b° G S 1 , but a l b° G A 0)Pil UFasFc T 0p a contradiction again. Therefore g = 
as required. □ 

Remark 5.6. In the case where q = it is easy to see that a p b° G S. If m ^ /, 
then a u b m £ F for any < u < p. For, if a u b m G F, then a p b°a u b m = a p+u b m G 
A/ lP ,d a contradiction. 

Proposition 5.7. T/ie subsemigroup S = Fd UFU ^i,p,d U ^ P ,d,p of B is a left 
Forder in B if and only if d = 1 and I = {0, ...,p — 1}. 

Proof. (^=>) Suppose that S 1 is a left I-order in £>. Then any element q = a m b n G 
S can be written as {a l V)~ l {a k b l ) for some a l V ,a k b l G S. By Lemma 5.5, d—1 
and G /. It is remains to show that I — {0, ..., p — 1}. 



Let < ?ti < p. Then 



a m 6 m = (a i b j )~ 1 {a k b l ) 

= a j - l+t b [ - k+t 



where £ =ma.x{i,k}, for some d i b>,a k b l G S 1 . Then m = j or m = I; so that 
a n 6 m G S 1 for some u. If m <£ I, so u < p, then a p b°a u b m = a p+u b m G S, in 
contradiction to Remark 15.61 

(-<=) Suppose that d = 1 and J = {0, ...,p — 1}. Then for any a m b n G i3 we 
have 

It is clear that a p+m+n b m , a p+m+n b n G S. D 

Corollary 5.8. If S = Fd U F U Aj iPt d U S p ,d,p «s a left I-order in B, then it is 
straight. 



From corollaries 5.4 and 5.8 we have the main result in this section which is 



the third result in this article. 

Corollary 5.9. Let S be a two-sided subsemigroup ofB. If S is a left I-order in 
B, then it is straight. 
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